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Algebra of differential operators associated with Young diagrams 
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^"*^ ' We establish a correspondence between Young diagrams and differential operators of infinitely many 

variables. These operators form a commutative associative algebra isomorphic to the algebra of the 
conjugated classes of finite permutations of the set of natural numbers. The Schur functions form a 
complete system of common eigenfunctions of these differential operators, and their eigenvalues are ex- 
pressed through the characters of symmetric groups. The structure constants of the algebra are expressed 
through the Hurwitz numbers. 
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1. Introduction 

Center of the group algebra A n of the symmetric group S n plays the main role in 
describing representations both of the symmetric group and of the matrix group Gl(n). 
Its counterpart for the infinite symmetric group is the algebra A^ of the conjugated 
classes of finite permutations of an infinite set [11]. Its natural generators are the Young 
diagrams of arbitrary degree. 

In the present paper, which is a continuation of [21], we construct an exact representa- 
tion of algebra A^ in the algebra of differential operators of infinitely many variables. The 
differential operators W(A), corresponding to the Young diagrams A, are closely related 
to the Hurwitz numbers, matrix integrals and integrable systems [23} [51 |20l [221 EH]- We 
prove that the Schur functions form a complete set of the common eigenfunctions of the 
operators W(A), and find the corresponding eigenvalues. A key role in the construction 
is played by the Miwa variables, which naturally emerge in matrix models [T8| [15] . 

In section 2, we define the algebra of Young diagrams, which is isomorphic to the algebra 
of conjugated classes of finite permutations of an infinite set, and express its structure 
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constants through the structure constants of the algebra A n . In section 3, we construct a 
representation of the universal enveloping algebra U(gl(oo)) in the algebra of differential 
operators of Miwa variables. Using this representation, in section 4, we associate with any 
Young diagram a differential operator W(A) of Miwa variables, which has a very simple 
form. This correspondence gives rise to an exact representation of the algebra A^. 

The operators W(A) preserve the subspace P of all symmetric polynomials of the 
Miwa variables. We study further the differential operators W(A) = W(A)|p of the 
variables p = {pi}, which form a natural basis in the space P. In section 5, we prove that 
the Schur functions Sr(p) form a complete system of eigenfunctions for W(A) and find 
the corresponding eigenvalues. In section 6, we explain an algorithm of calculating the 
operators W(A), the simplest non-trivial operator W([2]) being nothing but the "cut-and- 
join" operator |9], which plays an important role in the theory of Hurwitz numbers and 
moduli spaces. 

In the last section 7, we interpret the operators W(A) as counterparts of the "cut-and- 
join" operator for the arbitrary Young diagram. In particular, we prove that a special 
generating function of Hurwitz numbers satisfies a simple differential equation, which 
allows one to construct all the Hurwitz numbers successively. 

We thank M.Kazarian, A.N.Kirillov, S.Lando and S.Loktev for fruitful discussions. 
S.Natanzon is also grateful to IHES for perfect conditions for finishing this work. Our 
work is partly supported by Ministry of Education and Science of the Russian Federation 
under contract 14.740.11.0081, by RFBR grants 10-02-00509-a (A.Mir. & S.N.) and 10- 
02-00499 (A.Mor.), by joint grants 09-02-90493-Ukr, 09-01-92440-CE, 09-02-91005-ANF, 
10-02-92109- Yaf-a. The work of A.Morozov was also supported in part by CNRS. 

2. Algebra of Young diagrams 

1. First we remind the standard facts that we need below. Denote through |9Jt| the 
number of elements in a finite set DJl and through S n the symmetric group which acts 
by permutations on the set Wl, where \DJt\ = n. A permutation g G S n gives rise to a 
subgroup < g >, whose action divides OJt into orbits EDTi, . . . ,97tfc- The set of numbers 
|37ti|, . . . , |£!7tfc| is called cyclic type of the permutation g. It produces the Young diagram 
A(g) = [ | SCli |, • • • j |S0lfe|] of degree n. The permutations are conjugated in S n if and only 
if they are of the same cyclic type. 

Linear combinations of the permutations from S n form the group algebra G n = G(S n ). 
Multiplication in this algebra is denoted as " o " . Associate with each Young diagram A 
the sum G n (A) G G n of all permutations of the cyclic type A. These sums form the basis 
of the algebra of the conjugated classes A° n C G n , which coincides with the center G n . 

Denote through C£ Aa the structure constants of the algebra A n in this basis. In other 
words, 

G n (Ai) o G n (A 2 ) = Yl c tA 2 Gn(A), 

where A n is the set of all Young diagrams A of degree |A| = n. 

The construction of algebra A° n is continued in [11] to the algebra A^ of the conjugated 
classes of finite permutations of the set of natural numbers N = {1,2,...}. The algebra 
Acq is generated by Goo (A), which are a formal sum of all finite permutations of the set 
N of the cyclic type A. Multiplication in the algebra is generated by the multiplication 
of permutations. According to this algebra is naturally isomorphic to the algebra of 
the shifted Schur functions |27| . 
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2. We express now the structure constants of the algebra through the structure 
constants of the algebra A° n . First, we represent the algebra A° n as an algebra generated 
by Young diagrams. In other words, we consider A° n as a vector space with the basis A n 
and multiplication 

A 1 o A 2 = C LaA- 

AeA n 

Consider also the monomorphism of the vector space pk : A° n — > A° n+k , where 

Pfc(A) = ^-jrr A fc . Here A k is the Young diagram obtained from the Young diagram 
A by adding k unit length rows and r is the number of unit length rows originally present 
in the diagram A. 

Let us define a multiplication of diagrams of arbitrary degree by the formula 

|Ai|+|A 2 | 

A X A 2 = Yl {AiMn 

n=max{|Ai|,|A 2 |} 

where 

P( n -|Ai|)(Ai) o p (n _| A2 |)(A 2 ) for n = max{|Ai|, |A 2 |} 



{A!A 2 } n = < 



P(n-|A!|)(Ai) op (n _|A 2 |)(A 2 ) 



n-1 



E P(n-fc)({AiA 2 } fc ) 
fc=max{|Ai|,|A 2 |} 

for n > max{|Ai|, |A 2 |} 



Example 2.1. Put Ai = [1] and A 2 = [2]. Then, Pl ([l}) = 2[1,1], 
p 2 ([l]) = 3[1,1,1], Pl ([2]) = [2,1]. Therefore, {AiA 2 } 2 = 2[l,l]o[2] = 2[2], 
{A 1 A 2 } 3 = 3[l,l,l]o[2,l]-2[2,l] = [2,l] 

Example 2.2. Put Ax = [2] and A 2 = [2]. Then, Pl ([2\) = [2,1], p 2 ([2]) = [2,1,1], 
Pi([l,l]) = 3[1,1,1], p 2 ([l,l]) = 6[1, 1,1,1], Pl ([3]) = [3,1]. Therefore, 
{A!A 2 } 2 = [2] o [2] = [1,1], {AiA.jg = [2,1] o [2,1] - 3[1,1,1] = 3 [3] and 
{A^ = [2, 1, 1] o [2, 1, 1] - 3[3, 1] - 6[1, 1, 1, 1] = 2[2, 2]. 

Theorem 2.1. The operation (Ai, A 2 ) i->- AiA 2 gives rise on A ^ = A° n to the struc- 

n 

ture of a commutative associative algebra. 

Proof. Commutativity follows from the commutativity of the algebras A° n . Associativity 
follows from the associativity of the algebras A° n and the equality 

|Ai|+|A 2 | 

A!A 2 A 3 = {A!A 2 A 3 } n 

n=max{|Ai|,|A 2 |,|A 3 |} 



where 



{A!A 2 A 3 }„ 



' P(n-|A 1 |)(Ai) o p (n _|A 2 |)(A 2 ) o p (n _| As | ) (A 3 ) for n = maxfjAil, |A 2 |, |A 3 |} 



P(n-|A!|)(Ai) O p (n _|A 2 |)(A 2 ) O p (n _| As | ) (A 3 )- 

rt-1 

E p (n _ fc )({AiA 2 A 3 }fc) 

fe=max{|A 1 |,|A 2 |,|A 3 |} 



for n > max{|Ai|, |A 2 |, |A 3 |} 



□ 



Theorem 2.2. The algebras Aoo and are naturally isomorphic. 

Proof. Product of the formal sums G QO (A 1 ) and G ? 00 (A 2 ) is a finite sum of the formal sums 
of the type Goo (A), where max{ | Ai|, | A 2 1 } < |A| < |Ai| + |A 2 |. If |Ai| = |A 2 | = |A| = n, 
then Goo(A) = J2 g C^ i A2 gG n (A)g~ 1 , where the sum goes over all finite permutations g 



of the set N, which do not preserve {1,2, . . . ,n}. By the same reason, the formal sum 
Goo(A) for | Ai| + 1 = |A 2 | + I = \A\ e A n is equal to J2 9 c ^(Ai) ) pi(A 2 )P G n(A)p- 1 minus 

Pi (Coo (A)), where A = pi(A). Similar arguments prove the statement of the theorem for 
all Ai, A 2 of coinciding degrees. If, however, |Ai| < |A 2 | = |A|, then the term G QO (A), 
for the product of A 1 and A 2 , coincides with the term G^A), for the product of Ai and 
A 2 , where Ai = p|A 2 |-| Ai| (Ai). □ 

3. Differential representation of the algebra U(gl(oo)) 
Consider the set of formal differential operators 

ab ~ L> ae dx be 

ee{l,...,JV} 

of the Miwa variables {Xij\i,j < N} Multiplication of operators is given by the rule 

DabD C d = y~] x ae x ce2 —— — 7— — h y~] X ae 

^ oX be , 3X deo ^ oX de 

ei,e 2 eN 061 ae2 e€N ae 

Commutation relations for the operators D a b coincide with the commutation relations for 
the generators of the matrix algebra. Hence, the operators D ab give rise to the algebra 
U(N) naturally isomorphic to the universal enveloping algebra U(gl(N)). 

In the limit — > oo there emerges the algebra Uoo of the formal differential operators 
which are finite or countable sums of operators of the form 

• n n - x x 8 8 

■ J^aibi ' ' ' J-^anbn ■— / J ^-aiei ' ' ' A a„e„ ay ' ' ' f)X 

ei,...,e„6N bl£l Ken 

We call the number \U\ = n degree of the operator U. Linear combinations of the operators 
of the same degree are called homogeneous operators. 

Thus, the vector space Uoo is decomposed into the direct sum Uoo = ^2 U n oi the 

n<=N 

subspaces of homogeneous operators of degree n. Consider the projection pr n : Uoo U n , 
preserving the operators of degree n and mapping to zero all other homogeneous operators. 

Introduce on U n a multiplication " o " by the formula U\ o U 2 = V r n^\ Ui)- This 
multiplication turns U n into an associative algebra of the differential operators U°. 

Consider an embedding of the vector spaces 

Qk '■ U n — > U n+k 

where 

Qk{- D aibl ■ ■ ■ D anbn •) — ^ ] • D C1C1 ■ ■ ■ D CkCk D aibl ■ ■ ■ D an b n . 

ci,...,Cfc6N 

The operators U and QkiU) acts similarly on the monomials X of degree n + k of the 
Miwa variables {X it j}. 

One immediately checks the following claim: 
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Theorem 3.1. There is an equality 

\Ui\+\U 2 \ 

U X U 2 = W 2 } n 
n=max{|Wi|,jW2|} 

where 

Q(n-\U!\)M ° Q(n-\u 2 \)M for n = max{|Wi|, \U 2 \} 



{W 2 }r 



n-l 

Q(n-\Ui\)(Ml) ° Q(n-\U 2 \)(^2) ~ E Q(n-k) ({^l^jk) 

fe=max{|Wi|,|W 2 |} 

for n > max{|Wi|, \U 2 \} 



Example 3.1. Put U x = E X aie -gf-, U 2 = E X, 



eGN 1 eSN 2 

9 i v v d d 



Then W X W 2 - <5 6l , a2 E X aie ^— + E X aiei X a2e2d Q 

eeN 2 ei,e 2 SN 11 2 2 

On the other hand, {UiU 2 }i = U\oU 2 = 5 bua . 2 E X ai eg^- and 



gl({WlW 2 }l) - Sb u a 2 E E X cfX ai e-Qjf--Qx—- 

cGNeJgN 3 2 

Besides, q^Ui) = E E x Clh X aiei dx d ° and 

QlM = E E X <*f* X <»e2 8xt /a 8xL - HellCe ' 
c 2 eNe 2 ,ceN 2/2 21 

gl(Wi) O gl (W 2 ) = E X aie 1 X a2 e 2dx 9 ^ + <5 6l>02 E E X cf X aie ° ° ' 

ei,e 2 eN 11 22 eeNeJeN 1 2 

9 a 



Thus, {WiW 2 } 2 - E X aie 1 Xa 2 e 2 Q X —Q X —- 

ei,e 2 eN 1 : 22 



Example 3.2. Put W x = E X^^-, U 2 = E ^4^ 55^1 aZ 2 



Then U{U 2 = 6^1 E ^e^e 2 9Y ' ' g X 2 + <^,a 2 E e^e* 9^ 



h 



2 2 



E X a i e iX a i e iX a 2 e 2 1Jx - TT Q X — mrT1 . On the other hand, {U X U 2 } 2 = Q^Ux) oU 2 

e},el,e 2 GN b l e i b 2 e 2 6 2 e 2 

d_ 
'I 

d d i X . „ V - - V - . 9 

.1 9X.2 2 
e 2 2 2 

a a a 



(E E ^ci/i^aM s/i.i 3x! i ) ° ( £ X ai e i^a 2 e 2 M^Ta^ 
cJeN/l.eleN c l / l b l e i e l,e 2 eN " '' ' 

^f) 1 o 1 E X n l p lX n 2 p 2-^^- ^v^ 1" 3b 1 a 2 E X „l p 2 X „l „1 jtt^- jtt and 

°l' a 2 ,^7^ a l e 2 a 2 e 2»A,i i dX,2J °l' a 2 , ^ a l e 2 a 2 e 2 0A,l l dA h 2„2 

4,e 2 eN b 2 e 2 "2 e 2 ei,e 2 GN 

£l({WiW 2 } 2 ) = E E ^i,al E X c\fl X a\e\ X a 2 e 2 dX d lfl Qjfc ' 

<^,a 2 E E ^c;/l^a;e 2 ^alel a / ' 2 • Besides, 

clGNel,e 2 eN c l J l 2 e 2 6 2 e 2 

e2(wo o ^(w 2 ) = E x Q i e iX Q i e iX a 2 e 2 ^ ^ ^ + 

eJ,e£,e§6N i i 2 e 2 & 2 e 2 

a 



E E ^,oJ E X c\fl X a\e\ X a 2 2 e 2 2dX dX dX + 

c\enfl,e\en e^eN Vi b 2 e 2 6 2 e 2 

$b{,a 2 E E X c\S\ X a\e 2 2 X a\e\ dX dX dX ■ 
cleNel,e 2 GN i ; i 2 e 2 6 2 e 2 

Thus, WiW, = {WiW 2 }i + {WiW 2 } 2 . 



4. Algebra Woo of the differential operators 

Associate with the Young diagram A = [pi,p 2 , ...,///] with the ordered row lengths 
£*i > ^2 > ■ • ■ > A*/ the numbers = mfc(A) = \{i\pi = k}\ and k(A) = (Y\ mk\k mk )~ l . 

k 

Associate with the Young diagram A the operator W(A) = k(A) Y[ '■ D™ k : G [Too. 

A; 

Example 4.1. W([l]) = ^ : D aa : W([2]) = § £ : D a6 A a : 

agN a,6GN 

Denote through W° the vector space generated by the operators of the form W(A), 
where |A| = n. 

Lemma 4.1. The operation " o " provides the structure of algebra on W°. The corre- 
spondence A i — y W(A) gives rise to the isomorphism of algebras ip n : A° n — > W°. 

Proof. Associate with each permutation g G S n the operator 
W(g) = K(A(g)) £ : D aictg{1) ■ ■ ■ D an(lg(n) : Then W(A(g)) = W(g). Hence, 

ai,...,a n GN 

the claim of the lemma follows from the equality W(A(gi) o A(g2)) = W(gi) o W((?2) flJis 

gi,g2&S n . □ 

Lemma 4.2. The embedding Qk '■ U n —> U n+ k gives rise to the embedding 

Qk ■ Wn ->■ W n+fc; Where ^fc^n(A) = ^n+fcPfc(A) at A G A»- 

Proof. The map Qk :U n U n+ k gives rise to the correspondence £>fc(W(A)) = -^VV(A fc ). 
In accordance with our definitions, ip n (A) = k(A) 53 : D aiag{1) ■ ■ ■ D anClg(n) : and 

ai,...,a„6N 

Qki>n{A) = £jft(A) £ : -Dcici ■ ■ • D CkCk D aiag(1) ■ ■ ■ D anag(n) : 

ci,...,c fc ,ai,...,a„eN 

On the other hand, p k (A) = {jJ ^^A k and 

^n+kPki.A) = - mi \ k ?' K (A)( - J ) £ . D C1C1 • • • D CkCk D ai a g ^ • • • D an0ig ^ .= 

ci,...,c fc ,ai,...,a n eN 

jfefdl 771 *^ k ) '■ D ClCl ■ ■ ■ D CkCk D aiag{1) ■ ■ ■ D anag{n) : □ 

k ci,...,c^,ai,...,a n SN 

Example 4.2. Put A = [1]. Then p k (A) = (k + 1)[1, 1, . . . , 1] and 

iP k+1 ( Pk (A)) = ^ k+ i((k + 1)[1, 1, . . . , 1]) = Z : D C1C1 ■ ■ ■ D CnCn : 

c!,...,c k+1 eN 

On the other hand, ^i([l]) = £ : D cc : and 

e€N 

8k{^2 '■ D cc — H Z] S : D cc D ClCl ■ ■ ■ D CnCn : 

eGN e,ei,...,e fe eN eGN 

Example 4.3. Put A = [2]. ^ 2 ([2]) = \ £ : Ax&A* : and 

a,beN 

S : D ab D ba = 2fe! S : D a bDb a D ClCl ■ ■ ■ D CnCn : 

a,b€N ' a,fe,ei,...,e fc eN 

On the other hand, Pfc(A) = [2, 1, . . . , 1] and 
ip k+2 (p k (A)) = ^fe +2 ([2,l,...,l]) = £ : D ab D ba D ClCl ■ ■ ■ D CnCn : 

a,6,ei,...,efe£N 

Denote through Woo C C/qo the subalgebra generated by the differential operators 
W(A). Confronting Theorems 12. 1} 12. 2^ 13.11 with Lemmas 14. 1} 14. 2[ one obtains 

Theorem 4.1. The isomorphisms ifj n gives rise to the isomorphism of the algebras 
if) : ->■ Woo. 
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5. Schur functions 



The Schur function of n variables corresponds to the Young diagram 
R = {R\ > i?2 > ■ • • > R m > 0}, where n > m. It is defined by the formula 



S R iXi, ...,x r 



det[xf 3+n J }i<i,j< n 



detta™ J ) 



l<ij<ra 



where Ri = at m < i < n. The property of stability Sr{xi, . . . , x n , 0) = Sr(xi, . . . , x n ) 
allows one to define sr on an arbitrary finite set of variables. 

Define the Schur functions on finite matrices X G gl(n) C (7/(00) by the formula 
sr(X) = sr(x\, . . . ,x n ), where x\,...,x n are the eigenvalues of the matrix X. The 
functions Sr(X) form a basis in the vector space P of all symmetric polynomials of the 
Miwa variables. 

Polynomials of the variables pi = tr X 1 form another natural basis of the space P, 
Sr{p) = det[Pjj 4+i _ f (p)] !<*,,•<„ , exp ( ^p k x k ) = ^ P i(p) xl 

k i 

where p = (pi,P2 ■ ■ ■ )• Then Sr(X) = §r(p) |17j . Associate with the Young diagram A 
the monomial p(A) = n(A)p™ 1 ^ p™ 2 ^ . . .p™ n<yA \ 

Put A fe = [A, 1, „. , lj. Let dimi? be the dimension of representation of the symmetric 

k 

group S\r\ corresponding to the diagram R, and Xr{Xa) be the value of character of this 

n (jM-i*j-i+j) 

representation on the element of the cyclic type A'^' - ^'. Put cIr = d |™,j R = '-^j^- 

n Cw+l-KI-0' 

i=l 

and mi = mi(A). 

Denote through lpr(A) the function which is equal to ^m^QRi-^Al-mxyX ^-^-^ a ^ 
\R\ - \A\ > m l and otherwise. Then <p R (A k ) = ,™^L (p R (A) at k = \R\ - \A\. 

Theorem 5.1. The functions Sr(X) are the eigenfunctions of the operators W(A). 
They form a complete system of eigenfunctions for the restrictions W(A) = W(A)|p 
and \N(A)(s R ) = (p R (A)s R . 

Proof. Consider the regular representation of the algebra U(gl(N)) in the algebra of poly- 
nomial functions of matrix elements of gl(N). The center Z(U(gl(N))) preserves the vec- 
tor subspace P. The algebra Z(U(gl(N))) is additively generated by the operators T(A) 
associated with the Young diagrams A, and T(A)(f) = W(A)(f) for / £ P. Besides, 
in accordance with the Weyl theorem [28J, the Schur functions Sr(X) form a complete 
system of the eigenfunctions of the operators T(A). Taking the limit iV — > 00, one finds 
that the Schur functions form a complete system of the eigenfunctions of the operators 
W(A). 

Now we find the eigenvalues of the operators. In accordance with [T7| s.1.7], 
= E d R Lp R (A)s R . Hence, 

fl:[-R|=[A| 

fc=0 fc=0 k=0 |R| = |A|+fc 



k=0 |fi| = |A|+fc R 

On the other hand, in accordance with [17, s.1.4, example 3], e Pl = ^2d R s R (p), hence, 
p(A)eW = W(A)(e*) =J2d R \N(s R ). Thus, £ d R \N(s R ) = ^d R cp(A)s R . 

R R R 

We have already proved that s R form a complete system of the eigenf unctions of the 
operator W. Therefore, the last equality implies W(A)(s R ) = <p R (A)s R . □ 

Collorary 5.1. The values of tp R (A) are related by the formula 

^ fi (A 1 )^(A 2 ) = ^C£ lA2 v?«(A) 

A 

where C^ iAa are the structure constants of the algebra A^, which are obtained in sf2J 

6. First few W-operators 

Represent now the operators W(A) as differential operators of the variables {pk}- Then, 



D ab F(p) = X ac —F(p) = KX 



: dX bc ^ yr> ^'" v " ab dp k 



Using the relation 



q k-l k-l 

D a iy(x k ) ab = x a i c i—— — (x k ) ab = y x a / c /(x- ? ) a& /(x fe_ ' ?_i ) c / b = y (x j ) ab /(x k ~ j ) a > b , 

3=0 3=0 

one obtains 

D a 'b'D ab F(p) = jr M(X l ) a , b iX k ) ab ^^ + f2J2HX J ) a AX k ^) a/b ^^ 
k,i=i ^ k ^ 1 k=l j=o P k 

Thus, 

: D a>b> D ab : F(p) = V f k V^'MX^U ) + V] kl{X k ) ah {X%, v ?^-^. 

k\U J ^ k kt d P kd P l 

This relation allows one to find all the operators W. In particular, 

W([l]) = tr£ = Vfcp fc /- 
ti d P k 



d 2 

-b 



1 1 °° / f) 

W([2]) = - : D 2 : = - £ (a + b)p a p b - + abp a . 

a,b=l ^ P a+b 
1 1 / 00 f) 00 

W([l,l]) = - :(trD) 2 : = - ^ a ( a -l)p a — + £ a&p a 

\a=l a,6=l 



dpadpb 

d 2 



dp a dp b 



'I 1 <9 3 1 <9 2 

W([3]) - :trD 3 := - ^ abcp a+b+c +- ^ cd (1 - 5 oc 5 M ) p a p 6 - 



3 z—, dpadpbdpc 2 f— ' opcdpd 

a,o,c>l a+b=e+a 



+ \ ( a + b + C ) (PaPbPc + Pa 







W([2,l]) = i :trD 2 trD : = ~ £ (a+b)(a+b-2)p aPb -^- + l - J] ab(a+b-2)p a+b -^— + 

a,b>l a,fe>l a 

<9 2 1 , «9 3 



+^ J] (a + b)cp a p b p c - ^ + 7: abcp a p b+c 

2 a f^>i dp a+b dp c 2^ ^.apfcSpc 

W([l,l,l]) = ~ :(trD) 3 : = i^a(a-l)(a-2)p a A + 

a>l 

V , n , <9 2 1 , ^ 3 

+ 7 1^ + b ~ 2 )PaPb ~ J. + T abc PaPbPc a » » 

4 ^ <9p a <9p fe 6 f-' dp a dp b dp c 

a,b a,b,c>l 

7. Hurwitz numbers 

Each holomorphic morphism of degree n of Riemann surfaces / : — > associates 
with the point sGlla local invariant: the Young diagram A(/, s) of degree n with the 
row lengths being equal to degrees of the map / at the points of complete pre-image 
f^ 1 (s) = {s 1 , . . . ,s k }. More than 100 years ago Hurwitz |10| formulated a problem of 
calculating the Hurwitz numbers 

H((s 1 ,A 1 ),...,(s k ,A k )\Q) = 

feCov n (Cl,{ai,...,a s }) 



Aut(/)| 



for an arbitrary set {A l5 . . . , A k } of Young diagrams of degree n. Here | Aut(/)| is the 
order of automorphism group of the map /, and Cov n (Q, {a±, . . . , a s }) is a set of classes 
of the biholomorphic equivalence of the holomorphic morphisms / : O — > Q with the set 
of critical values si, . . . , s& E and the local invariants a(f, Si) = a.i. 

This number depends only on the genus g(Q) of the surface Q and the diagrams 
Ai,...,A fc . We define < A 1: ...,A k > fl(n) = H((s 1 ,A 1 ),...,{s k ,A k )\Q). The 
Hurwitz numbers of any genus are easily expressed through those at genus zero, 
< A l5 . . . , A fc > = < Ai, . . . , A fc > , [2j. 

A defining property of the Hurwitz numbers is the associativity relation 

<A 1 ,...,A k >= < Ai, . . . , A r , T > I Aut(T)| < T, A r+1 , ...,A k > 

The Hurwitz numbers of coverings with three critical values are related to the structure 
constants of the algebra A n by the formula < A 1 ,A 2 ,A 3 > = C^f A | Aut(A 3 )| _1 . Ar- 
bitrary Hurwitz numbers are expressed through these simplest Hurwitz numbers by the 
formula 

<A 1 ,...,A fc >= <A 1 ,A 2) T 1 >|Aut(T 1 )|<T 1) A 3 ,T 2 >x 
Ti,...,T fc _ 1 eA l 

x I Aut(T 2 ) I ... [ Aut(T fc _0 1 < T fc _i, A fc _i, A k >, 

(see, e.g., [2J). 

The Hurwitz numbers appear in different framewroks: strings and QCD [8J, mirror 
symmetry [7], theory of singularities [I], matrix models |16| I20|. integrable systems |26| 
[H Yang-Mills theory E] and the theory of moduli of curves [T5| IT2"j |2"U] and other 
branches of string theory. 
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Associate with Young diagrams Ai,...,Afc and A, where |A$| < |A| for 
all i, the numbers < (Ax, ni), . . . , (A&, n/.)|A > equal to the Hurwitz num- 
bers < Ai, . . . , Ai, A2, • • • , A2, • • • , Afc, . . . , Afc, A >, where the Young diagram 
Aj = p|A|-|A i; |(Aj) is met exactly n« times. We also put < (Ai, ni), . . . , (A&, nk)\A > = 0, 
if I A$| > |A| at least for one i. 

Associate a variable /3 a with each Young diagram A and consider the generating func- 
tion for the Hurwitz numbers 

Z = E E E ^r^r<Ar,...,A-|A> P( A). 

k=l A,Ai,...,A fc eAx> ni,...,n k eN 

Theorem 7.1. For any Young diagram T there is an equality 

f)Z 

" \N{T)Z 



Proof. The claim of the theorem implies a system of relations between the numbers 
< A™ 1 , . . . , A^ fe |A >. In accordance with Theorems 12.21 and 14. 1[ these relations are of 
the form < A" 1 , . . . , A™% . . . , A^ fc |A > = < A™ 1 , . . . , A" i_1 , . . . , A" fc |A oA»> and follow 
from the associativity relation. □ 

For the Young diagram T = [2] and (3y = at T 7^ [2] Theorem 17.11 is equivalent to 
the "cut-and-join" relation [9]. Using the equations with the initial data Zq = e pi at all 
/?t = allows one to represent Z as the exponential of the operators W(T) acting on Zq 
and calculate this way any Hurwitz number. 

Simplest equations of this kind for the Hurwitz numbers for the surfaces with boundaries 
[31 HI are found in [54] . 
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